In this paper, we analyze the local clustering coefficient of preferentialattachment models. A general approach to preferential attachment was introducedin earlier, where a wide class of models (PA-class) was defined in terms ofconstraints that are sufficient for the study of the degree distribution andthe clustering coefficient. It was previously shown that the degreedistribution in all models of the PA-class follows a power law. Also, theglobal clustering coefficient was analyzed and a lower bound for the averagelocal clustering coefficient was obtained. We expand the results by analyzingthe local clustering coefficient for the PA-class of models. Namely, we analyzethe behavior of C(d) which is the average local clustering for the vertices ofdegree d.
展开▼
